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METHODS AND APPARATUS FOR GENERATING AND PROCESSING WIDEBAND 
SIGNALS HAVING REDUCED DISCRETE POWER SPECTRAL DENSITY COMPONENTS 

FIELD OF THE INVENTION 

[0001] The present invention relates to the field of communications and, more 
particularly, to methods and apparatus for generating and processing wideband signals 
having reduced discrete power spectral density components. 

BACKGROUND OF THE INVENTION 

[0002] Ultra wideband (UWB) technology uses base-band pulses of very short 
duration to spread the energy of transmitted signals very thinly from near zero to several 
GHz. When properly configured, UWB signals can coexist with other communication 
signals in the same spectrum with negligible mutual interference. The Federal 
Communications Commission (FCC) has specified UWB signal emission limits for UWB 
communication systems to prevent interference with other communication systems. 

[0003] The emission profile of a UWB signal can be determined by examining its 
power spectral density (PSD). Characterization of the PSD of a "Time-Hopping Spread 
Spectrum" signaling scheme in the presence of random timing jitter using a stochastic 
approach is disclosed in an article by Moe et al. titled "On the Power Spectral Density of 
Digital Pulse Streams Generated by M-ary Cyclostationary Sequences in the Presence of 
Stationary Timing jitter." See IEEE Tran. on Comm., Vol. 46, no. 9, pp. 1135-1145, Sept. 
1998. According to this article, the power spectra of UWB signals consists of a continuous 
component and discrete components. When total power is the same, the discrete 
components present higher PSD than the continuous component. 

[0004] ° Presently, multi-band orthogonal frequency division multiplexing (OFDM) is 
being considered for use with UWB communication systems. In multi-band UWB 
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communication systems using OFDM, the UWB frequency band is divided into sub-bands 
and OFDM modulation is applied to each sub-band. 

[0005] There is an ever present desire to increase the communication distances of 
communication systems such as multi-band UWB communication systems using OFDM. 
One way to increase communication distance is to increase the power used for 
transmissions. To increase transmission power while still conforming to the FCC emission 
limits for UWB signals, it is desirable to reduce the discrete components so that overall 
power can be increased while still conforming to the FCC emission limits. In traditional 
communication systems, scramblers are commonly used for timing recovery and 
equalization. Therefore, these scramblers may not be efficient and/or effective in reducing 
discrete PSD components in sub-bands of multi-band UWB communication systems using 
OFDM, e.g., due to the high pulse repetition frequency (PRF), i.e., about 100 Mbps to 500 
Mbps, and the time division multiple access (TDMA) frame structure of these systems. 
Accordingly, improved methods and apparatus for reducing discrete PSD components in 
sub-bands of multi-band UWB signals using OFDM are needed. The present invention 
fulfills this need among others. 

SUMMARY OF THE INVENTION 

[0006] The present invention is embodied in methods and apparatus for generating 
and processing wideband signals having reduced discrete power spectral density (PSD) 
components. A wideband signal having reduced discrete PSD components is achieved by 
generating data symbols responsive to data for transmission, transforming one or more of 
the data symbols into a frame including one or more orthogonal frequency division 
multiplexing (OFDM) symbols, selectively inverting the frame responsive to a random data 
sequence, and modulating wideband signal pulses of the wideband signal with the 
selectively inverted frame. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] FIG. 1 is a block diagram of a OFDM wideband communication system in 
accordance with the present invention; 

[0008] FIG. 2 is a flow chart of exemplary processing steps for transmitting OFDM 
wideband signals in accordance with the present invention; 

[0009] FIG. 3 is a flow chart of exemplary processing steps for receiving OFDM 
wideband signals in accordance with the present invention; 

[0010] FIG. 4 is a timeline depicting configurations for use in simulations in 
accordance with the present invention; 

[0011] FIGs. 5A, 6A, and 7A are graphs depicting PSD versus frequency for source 
data having 0%, 25%, and 40% of a particular data value (e.g., a value of one (1)), 
respectively, processed using multi-band OFDM with BPSK modulation in accordance with 
the prior art; 

[0012] FIGs. 5B, 6B, and 7B are graphs depicting PSD versus frequency for source 
data with 0%, 25%, and 40% of a particular data value, respectively, processed using 
multi-band OFDM with BPSK modulation and selective inversion in accordance with the 
present invention; 

[0013] FIGs. 8A, 9A, and 10A are graphs depicting PSD versus frequency for source 
data with 0%, 25%, and 40% of a particular data value, respectively, processed using 
multi-band OFDM with QPSK modulation in accordance with the prior art; 

[0014] FIGs. 8B, 9B, and 10B are graphs depicting PSD versus frequency for source 
data with 0%, 25%, and 40% of a particular data value, respectively, processed using 
multi-band OFDM with QPSK modulation and selective inversion in accordance with the 
present invention; 
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[0015] FIG. 11 is an illustration depicting the configuration of a scrambler in 
accordance with one aspect of the present invention; 

[0016] FIGs. 12A, 13A, 14A, and 15A are graphs depicting PSD versus frequency for 
source data that is scrambled using a 15 bit linear feedback shift register with four 
substantially correlated seeds, where the source data includes no non-payload data; 

[0017] FIG. 12B is a graph depicting PSD versus frequency for source data that is 
scrambled using an LFSR-15 with substantially uncorrelated seeds in accordance with one 
aspect of the present invention, where the source data includes no non-payload data; 

[0018] FIG. 13B is a graph depicting PSD versus frequency for source data that is 
scrambled using a 28 bit linear feedback shift register (LFSR-28) with substantially 
uncorrelated seeds in accordance with one aspect of the present invention, where the 
source data includes no non-payload data; 

[0019] FIG. 14B is a graph depicting PSD versus frequency for source data that is 
selectively inverted and scrambled using an LFSR-15 with substantially uncorrelated seeds 
in accordance with one aspect of the present invention, where the source data includes no 
non-payload data; and 

[0020] FIG. 15B is a graph depicting PSD versus frequency for source data that is 
selectively inverted and scrambled using a 28 bit linear feedback shift register (LFSR-28) 
with substantially uncorrelated seeds in accordance with one aspect of the present 
invention, where the source data includes no non-payload data. 

DETAILED DESCRIPTION OF THE INVENTION 

[0021] FIG. 1 is a conceptual representation of an exemplary orthogonal frequency 
division multiplexing (OFDM) wideband communication system 100 in accordance with the 
present invention. Functions of one or more blocks within the illustrated communication 
system 100 can be performed by the same piece of hardware or module of software. It 
should be understood that embodiments of the present invention may be implemented in 
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hardware, software, or a combination thereof. In such embodiments, the various 
component and steps described below may be implemented in hardware and/or software. 

[0022] In general overview, a transmitting apparatus 102 for transmitting source 
data selectively inverts and, optionally, scrambles the source data prior to transmission 
using an OFDM modulation scheme to reduce the discrete power spectral density (PSD) 
components of the transmitted data. A receiving apparatus 104 receives the transmitted 
data, demodulates the received data using an OFDM demodulation scheme, and reverses 
the inversion and optional scrambling to recover the original source data. 

[0023] The components of the transmitting apparatus 102 and the receiving 
apparatus 104 are now described in detail. In an exemplary embodiment, the source data 
is applied to an optional scrambler 106 that is configured to scramble the source data. The 
scrambler 106 may scramble all of the source data except repetitive data, e.g., 
synchronization words. In an alternative exemplary embodiment, the source data is not 
scrambled and the optional scrambler 106 can be omitted. 

[0024] In an exemplary embodiment, the scrambler 106 scrambles at least a 
portion of the source data using scrambling words. A table of eight exemplary scrambling 
words (numbered 0-7) are depicted in Table 1. 



Table 1 



0:0000 4: 0100 

1: 0 0 0 1 5: 0 1 0 1 

2: 0010 6: 0110 

3: 00 11 7: 0 111 

The exemplary scrambling words may be logically combined with portions of the source 
data, e.g., using an XOR logic circuit (not shown), to scramble the source data. 



[0025] In an alternative exemplary embodiment, a scrambler such as those 
described in proposals to the Institute of Electrical and Electronic Engineer's (IEEE) 
standard IEEE 802.15.3a is employed to scramble the source data. The proposed 
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scramblers use a 15-bit linear feedback shift register (LFSR) to generate a pseudo-random 
binary sequence (PRBS) for the scrambler. At the beginning of each frame, the LFSR is 
loaded with predefined values (seeds), which are referred to herein as initial settings. Four 
seeds indexed with a two bit identifier (b 1; b 0 ) are defined for selection as the initial 
setting, which is illustrated in Table 2. 



Table 2. 



Seed identifier (6*, b 0 ) 


Seed value (x 14 ... x 0 ) 


0,0 


0011 1111 1111 111 


0.1 


0111 1111 1111 111 


1,0 


1011 1111 1111 111 


1,1 


1111 1111 1111 111 



The seed values used for scrambling may be selected from the seed set using the two bit 
identifier. The selected seed is then logically combined with the source data, e.g., using 
an XOR logic circuit (not shown), to scramble the source data. The two bit identifier may 
be transmitted in a packet along with the source data for use in the receiver 104 to 
initialize a descrambler 134. 

[0026] As depicted in Table 2, the seed values are highly correlated (i.e., only the 
first two bits of each seed value are unique) and, thus, the pseudo random sequences 
generated are highly correlated, resulting in line spectra (i.e., discrete PSD components) 
due to a lack of adequate randomness. The inventors have recognized that superior 
results in the suppression of discrete PSD components may be obtained through the use of 
uncorrected seeds. Table 3 depicts an exemplary seed set for use with the scrambler 106. 



Table 3. 



Seed identifier {b u b 0 ) 


Seed value (x 27 ... x 0 ) 


0,0 


0100 1100 0000 0101 0001 0000 1110 


0,1 


1011 1000 0101 1011 1001 1101 1010 


1,0 


0101 1111 1101 0010 1000 0001 1001 


1,1 


0000 1111 0010 1111 0011 0111 1111 



In Table 3, there are four seed values and each seed value includes 28 bits. The seed 
values are substantially uncorrelated and, therefore, pseudo random sequences generated 
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using these seed values are substantially uncorrected. The seed set shown in Table 3 is 
for illustration only and seed sets with seeds having different seed values, more or less 
seeds, and more or less bits per seed may be employed. Those of skill in the art will 
understand how to generate suitable uncorrelated seed values for use in a seed set from 
the description herein. 

[0027] A mapper 108 is coupled to the scrambler 106 to receive scrambled source 
data. The mapper 108 generates data symbols responsive to the source data. In an 
exemplary embodiment, the mapper 108 maps source data bits to data symbols in a 
frequency domain. The mapper 108 may use a constellation mapping scheme such as, by 
was of non-limiting example, binary phase shift keying (BPSK), quadrature phase shift 
keying (QPSK), or quadrature amplitude modulation (QAM). The mapper 108 may perform 
additional known functions such as convolutional encoding, puncturing, and bit 
interleaving. 

[0028] A transformer 110 is coupled to the mapper 108 to receive the data 
symbols. The transformer 110 transforms the data symbols from the frequency domain to 
a frame including one or more OFDM symbols in a time domain. In an exemplary 
embodiment the transformer 110 employs an inverse Fourier transform such as an inverse 
discrete Fourier transform (IDFT) or an inverse fast Fourier transform (IFFT). The 
transformer 110 maps the frame of data symbols onto a set of orthogonal frequency sub- 
carriers where each symbol is mapped to a different sub-carrier. In an exemplary 
embodiment, the transformer 110 takes in N data symbols at a time where N is the 
number of available frequency sub-carriers to form a frame (e.g., a TDMA frame) of OFDM 
symbols comprised of pulses that represent a summation of sinusoidal values for all IM data 
symbols (i.e., N carriers). 

[0029] An inverter 112 is coupled to the transformer 110 to receive the frame of 
OFDM symbols. The inverter 112 selectively inverts the frame of OFDM symbols according 
to a predetermined inverting function. In an exemplary embodiment, the inverter 112 
selectively inverts the frame by selectively inverting entire frames of OFDM symbols 
responsive to bits of a random or pseudo-random number sequence. In an alternative 
exemplary embodiment, the inverter 112 selectively inverts the frame by selectively 
inverting one or more individual OFDM symbols within the frame responsive to bits of a 
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pseudo-random number sequence. The inverter 112 may be a multiplexer (not shown) 
that passes either an OFDM symbol or the inverse of the OFDM symbol, e.g., as inverted 
by an inverter circuit (not shown), responsive to bits of the random or pseudo-random 
number sequence. The inverter 112 may invert pulses of OFDM symbols out of the 
transformer 110 or may invert waveforms generated from the pulses. As used herein, 
random number generator, random number sequence, and random number may be used 
to refer to both random and pseudo-random generators, sequences, and numbers. 

[0030] In an exemplary embodiment, the inverter 112 is coupled to a random 
number generator 114. The random number generator 114 generates random numbers or 
pseudo-random numbers that are at least substantially evenly distributed to produce the 
random or pseudo-random number sequence used by the inverter 112 to selectively invert 
the frame of OFDM symbols. A suitable random number generator will be understood by 
those of skill in the art from the description herein. 

[0031] A wideband transmitter 116 is coupled to the inverter 112. The wideband 
transmitter 116 transmits the selectively inverted frame of OFDM symbols via an antenna 
118. In an exemplary embodiment, OFDM symbol pulses generated by the transformer 
110 are smoothed using an interpolation function and then up-converted to match the 
number of frequency carriers in at least a portion of the wideband signal. The wideband 
transmitter 116 then modulates the up-converted frame of OFDM symbol pulses onto 
wideband pulses of the wideband signal such as UWB pulses of a UWB signal. The up- 
converted OFDM symbol pulses of the frame may be modulated onto wideband pulses over 
the entire wideband signal or onto wideband pulses within a portion of the wideband signal 
such as a sub-band of a multi-band wideband signal. The wideband transmitter 116 may 
be a UWB transmitter or a multi-band UWB transmitter. 

[0032] A wideband receiver 120 within the receiving apparatus 104 receives the 
transmitted wideband signal through another antenna 122 and processes the wideband 
signal to recover the selectively inverted frame of OFDM symbol pulses. A correlator 124 
within the wideband receiver 120 correlates the received data to the pulse shape used by 
the transmitting apparatus 102 to identify wideband signal pulses and convert them to 
digital pulses. In an exemplary embodiment, the correlator 124 is a matched filter 
correlator configured to identify and correlate incoming frames of OFDM wideband signal 
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pulses such as OFDM UWB pulses. The wideband receiver 120 processes the correlated 
OFDM pulses to recover the selectively inverted frame of OFDM symbols. The wideband 
receiver 120 may be an UWB receiver or a multi-band UWB receiver. 

[0033] A synchronizer 126 is coupled to the wideband receiver 120. The 
synchronizer 126 synchronizes the frames of the OFDM symbol pulses for processing to 
recover the original source data. In an exemplary embodiment, the synchronizer 126 
identifies a beginning of a frame by correlating pre-defined preambles with the received 
OFDM signal pulses. Where entire frames of OFDM symbols are selectively inverted, the 
synchronizer 126 may additionally determine if the correlating function for a frame 
produces a maximum positive value (indicating that the frame has not been inverted) or a 
maximum negative value (indicating that the frame has been inverted). The synchronizer 
may then generate a positive value signal if a maximum positive value is determined and a 
negative value signal if a maximum negative value is determined. 

[0034] An inverter" 1 128 is coupled to the synchronizer 126 to receive the 
selectively inverted frame of OFDM symbols. The inverter" 1 128 is configured to selectively 
invert the selectively inverted frame of OFDM symbols to reverse the selective inversion 
introduced in the transmitter 102 by the inverter 112 and, thus, recover the original frame 
of OFDM symbol in the time domain. The inverter" 1 128 reverses the inversion according 
to a predefined inverting function that is based on the inverting function of the inverter 
112. In an exemplary embodiment, the inverter' 1 128 is coupled to a random number 
generator 130 that is substantially identical to the random number generator 114 
described in detail above (and, thus, is not described in further detail here). The inverter' 1 
128 may be a multiplexer (not shown) that selectively passes the selectively inverted 
frame (or OFDM symbols within the frame) or the inverse of the selectively inverted frame 
(or individual OFDM symbols within the frame), e.g., as inverted by an inverter logic circuit 
(not shown), responsive to individual bits within a pseudo random number sequence 
generated by the random number generator 130. 

[0035] The two random number generators 110 and 130 generate identical pseudo 
random number sequences. For synchronization, the generators 110 and 130 may be 
configured to start at a common point when the first bit of a sequence is transmitted or 
received, e.g., as identified by the synchronizer 126. Instead of generating pseudo 
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random numbers when data is ready for transmission (e.g., "on the fly")/ a set of random 
numbers can be generated in advance and stored in an array. The same array is kept in 
the random number generators 110, 130 in both the transmitting apparatus 102 and the 
receiving apparatus 104. In an exemplary embodiment, a random number is generated as 
an index to the stored array and is transmitted for use in establishing synchronization 
between the transmitting apparatus 102 and the receiving apparatus 104. 

[0036] In embodiments where entire frames are selectively inverted, the inverter" 1 
128 may selectively invert the frame of OFDM symbols responsive to positive and negative 
maximum values identified by the synchronizer 126. In an exemplary embodiment, the 
inverter 1 128 inverts the frame when a negative value signal is received from the 
synchronizer 126 and does not invert the frame when a positive value signal is received 
from the synchronizer 126. Thus, when entire frames are selectively inverted, the random 
• number generator 130 can be omitted. This enables the random number generator 114 in 
the transmitter 102 to be either a random number generator or a pseudo-random number 
generator. 

[0037] A transformer 132 is coupled to the inverter" 1 128 to receive the original 
frame of OFDM symbols. The transformer 132 transforms the original frame of OFDM 
symbols from the time domain to data symbols in the frequency domain that were sent to 
the transformer 110 in the transmitter 102. 

[0038] A demapper 134 is coupled to the transformer 132 to receive the data 
symbols. The demapper 134 is configured to generate the original source data responsive 
to the data symbols. The demapper 134 may use a constellation demapping scheme such 
as, by was of non-limiting example, binary phase shift keying (BPSK), quadrature phase 
shift keying (QPSK), and quadrature amplitude modulation (QAM). The demapper 134 
may perform additional known functions such as frequency domain equalization (FEQ), de- 
interleaving, and Viterbi decoding. 

[0039] An optional descrambler 136 is coupled to the demapper 134 to receive the 
source data. In an exemplary embodiment, the descrambler 136, after synchronization, 
reverses the scrambling introduced to the source data by the scrambler 106 to yield the 
original source data. The descrambler 136 reverses the scrambling according to a 
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predefined descrambling function that is based on the scrambling function used by the 
scrambler 106. Where the scrambler 106 is omitted, the descrambler 136 may be omitted. 

[0040] FIG. 2 depicts a flow chart 200 of exemplary processing steps for 
transmitting a wideband signal such as a UWB wideband signal with reduced discrete PSD 
components. The steps of flow chart 200 are described with reference to the components 
of FIG. 1. At block 202, the transmitter 102 receives the source data for transmission. 

[0041] At block 204, the optional scrambler 106 scrambles the source data. The 
source data may include frames of data including payload data and non-payload data, e.g., 
synchronization data. In an exemplary embodiment, the source data is scrambled 
according to a predetermined scrambling function, e.g., using scrambling words. The 
synchronization data may be all one symbol such as all positive (+) l's. In an alternative 
exemplary embodiment, the source data is not scrambled and the optional scrambler 106 
and block 204 can be omitted. 

[0042] At block 206, the mapper 108 generates data symbols responsive to the 
source data. In an exemplary embodiment, the data symbols are in a frequency domain 
and are generated from the source data using a BPSK, QPSK, QAM, or other such 
modulation scheme. 

[0043] At block 208, the transformer 110 transforms one or more data symbols into 
a frame including one or more OFDM symbols. The transformer 110 is an inverse Fourier 
transformer such as an IDFT or an IFFT that transforms the data symbols, which are in the 
frequency domain, into a frame of OFDM symbols in the time domain. In an exemplary 
embodiment, the transformer 110 transforms N data symbols at a time into the frame of 
OFDM symbols where N is the number of sub-carriers in the system. 

[0044] At block 210, the inverter 112 selectively inverts the frame including one or 
more OFDM symbols responsive to a random or pseudo-random number sequence 
generated by the random number generator 114. In an exemplary embodiment, the 
inverter 112 selectively inverts the entire frame of OFDM symbols responsive to a single bit 
of the random or pseudo-random number sequence. In an alternative exemplary 
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embodiment, the inverter 112 selectively inverts one or more OFDM symbols within a 
frame responsive to a signal bit of a pseudo-random number sequence. 

[0045] At block 212, the wideband transmitter 116 modulates selectively inverted 
frames of OFDM symbols onto wideband pulses of a wideband signal such as UWB pulses 
of a UWB signal. In an exemplary embodiment, the frame of OFDM symbols is modulated 
onto wideband pulses within at least a portion of the wideband signal. For example, the 
data symbol may be modulated onto wideband pulses of the entire wideband signal or of a 
sub-band of a multi-band wideband signal. 

[0046] At block 214, the transmitter 102 transmits the wideband signal modulated 
with the selectively inverted frame of OFDM symbols from the antenna 118. 

[0047] FIG. 3 depicts a flow chart 300 of exemplary steps for processing a received 
wideband signal in accordance with the present invention. The steps of flow chart 300 are 
described with reference to the components of FIG. 1. At block 302, the wideband receiver 
120 within the receiving apparatus 104 receives the transmitted wideband signal carrying 
the selectively inverted frame of OFDM symbols through the antenna 122 and, at block 
304, the wideband receiver 120 demodulates the wideband signal to recover the 
selectively inverted frame of OFDM symbol in the time domain. 

[0048] At block 306, the inverter" 1 128 reverses the inversion introduced by the 
inverter 108 by selectively inverting the frame of OFDM symbols. In an exemplary 
embodiment, the frame is selectively inverted responsive to a pseudo-random number 
sequence generated by the random number generator 130 to recover the original frame of 
OFDM symbols. The random number generator 130 may be synchronized by the 
synchronizer 126. In an alternative exemplary embodiment, where entire frames of OFDM 
symbols are selectively inverted, the frame may be selectively inverted responsive to 
minimum and maximum values identified by the synchronizer 126 during a correlation 
function and, thus, the random number generator 130 may be omitted. 

[0049] At block 308, the transformer 132 transforms the frame of OFDM symbol in 
the time domain into one or more data symbols in the frequency domain. At block 310, 
the demapper 134 generates source data responsive to the one or more data symbols. In 
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an exemplary embodiment, the source data is generated from the data symbols by 
reversing the BPSK, QPSK, QAM, or other such modulation scheme used by the mapper 
108. At block 312, the optional descrambler 136 reverses the scramble introduced by the 
optional scrambler 106 to derive the original source data. In embodiments where the 
source data is not scrambled, the descrambler 136 and the step in block 312 are omitted. 



[0050] Additional implementation details are now provided for the exemplary 
communication system 100 described above with reference to FIGs. 1, 2, and 3, The 
analysis and simulation details below show that line spectra (i.e., discrete PSD 
components) is an issue for multi-band OFDM UWB systems. In addition, the analysis and 
simulation details below show the improvements in line spectra achievable using the 
present invention. 

[0051] An analysis is now provided of the PSD of a current multi-band OFDM UWB 
sequence for use in wireless systems such as proposed for IEEE standard 802.15.3a set 
forth by the Institute of Electrical and Electronic Engineers (IEEE). 



[0052] In a multi-band OFDM UWB communication systems, a digitally controlled 
signal is used that produces random transmissions at multiples of the clock period. This 
signaling technique can be modeled as shown in equation 1: 



5(0 = £ Re 



£ Q Jj 2 7r{f n -^^){t-nT s ) 



fn e {f m : m = 1,. . .,M}, nT s <t<nT 5 +T 



(1) 



where Ts equals the symbol clock period or pulse rate, n is the symbol index, Ns equals 

the number of tones or sub-carriers in the symbols, t is the timing, { ^ n > k +N s ny \ s an 
unbalanced binary independent identically distributed (i.i.d.) random sequence, and {f m } 
is the center frequency of each sub-band. 

[0053] If M bands are used and OFDM symbols are transmitted on sub-bands in 
turns, the waveform of carrier k in band m can be expressed as shown in equation (2). 



MATI-240US 



PATENT 



- 14 - 



s m . k (0 = Z H d . ex pf > 2;r (A " ^r^X* - ( nM + m ) T s ^ 



l<m<M, (nM + m)T s <t<(nM + m)T s +T 



(2) 



[0054] If BPSK modulation is used on each carrier, the waveform of carrier k on 
sub-band m can be expressed as shown in equation 3. 



(3) 



where is the scale coefficient, 



w^(0 = co^(/. — )r 



,and 



[0055] For QPSK modulations, the waveform of carrier k on band m can be 
expressed as shown in equation 4. 



(4) 



where >4 2 is the scale coefficient and 
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, and 
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[0056] The PSD of the signals in equations 3 and 4 each consist of continuous 
component and discrete component, which are expressed, respectively, in equations 5. 



sUf)= 



l-(2p-l) 2 
MTs 

(MTs) 2 lL 



K,*(/)| 2 



m - kK MTs 



(5) 



The total PSD is the superposition of the two spectra of the waveforms expressed by 
equations 5. 

[0057] From equations 5, it can be seen that the PSD is determined according to 
four factors, i.e., 



• W m/k (f) - pulse shape and transmission power of carrier k in sub-band m; 



• Ts - clock period or pulse rate; 



• p - distribution of a n ; and 



• M - total number of sub-bands. 



[0058] When P ~ , lines in each sub-band due to the discrete components are 
minimized or removed, thereby minimizing the PSD of each sub-band. The new PSD can 
be expressed as shown in equations 6. 



stAf) = o, 



— s -<k<— 
2 2 



and \<m<M 



(6) 



[0059] Details regarding aspects of the present invention to reduce the discrete PSD 
component of multi-band UWB signals is now provided. Based on the preceding analysis 
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of the PSD of multi-band UWB signals, selective phase reversion (inversion) is proposed to 
reduce/eliminate line frequencies due to discrete PSD components. 

[0060] First, a random sequence {b n , mtk } is generated. The random sequence 
includes an evenly distributed function represented by equation 7. 

[0.5, b nmk =1 

[0061] Second, the data sequence and the random sequence are combined, e.g., 
using an exclusive OR (XOR) operation on sequences {a n/fri/k } and {b n/m/k } as shown in 
equation 8 to produce a new sequence {c n/m/k }. The new sequence {c n/rr}/k } is then used for 
transmission. 

^n,m,k ~~ ^n,m,k ^n,m,k ^g^ 

[0062] This process reduces/removes lines (i.e., discrete components) in the PSD of 
UWB signals in each sub-band, which is equivalent to minimizing the PSD in each sub- 
band. 

[0063] Simulations are now provided to show that the line spectra is still an issue 
for multi-band OFDM systems without selective inversion. The simulation also show that 
applying selective inversion suppresses line spectra and reduce the PSD of multi-band 
OFDM UWB signals. 

[0064] The configuration for the simulations is shown in FIG. 4. The simulations 
use known Periodogram PSD estimators to calculate the PSD of different UWB signals with 
only one sub-band used in the simulations. Each OFDM symbol consists of 16 carriers 
represented by 160 samples including a cyclic prefix followed by 96 samples of zero 
padding as a guard time. One frame contains 256 symbols. FFT is performed on frames, 
i.e., 64K-point FFT on 64K samples to evaluate the PSD. Because a single estimate 
usually generates a large bias in estimation and the Federal Communication Commission 
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(FCC) UWB regulations set a limit on average PSD, 100 runs are used to smooth the final 
PSD estimate. 

[0065] Results of the simulations are shown in the graphs of FIGs. 5 to 10 depicting 
PSD versus frequency, with figures designated with a capital A depicting the PSD 
generated using original data, e.g., {a n/m/k } f and figures designated with a capital B 
depicting the PSD generated using data with selective reversion/inversion in accordance 
with the present invention, e.g. r {c n/m , k }. FIGs. 5A and 5B, 6A and 6B, and 7A and 7B 
provide a PSD comparison for source data having 0%, 25%, and 40% of a particular data 
value (e.g., a value of one (1)), respectively, processed using multi-band OFDM with BPSK 
modulation. FIGs. 8A and 8B, FIGs. 9A and 9B, and FIGs. 10A and 10B provide a PSD 
comparison for source data having 0%, 25%, and 40% of a particular data value (e.g., a 
value of one (1)), respectively, processed using multi-band OFDM with QPSK modulation. 

[0066] The graphs illustrate that in existing multi-band OFDM UWB communication 
systems: 

• Line spectra 500 will appear if original data {a n/m/k } is not evenly distributed 
regardless of whether BPSK or QPSK is used; 

• Selective phase inversion/reversion performed on original data can remove/reduce 
spectra lines. For example, the peak value of PSD is reduced from about -4.8 dB, - 
14 dB, and -23 dB to about -31 dB for BPSK modulation shown in FIGs. 5 to 7, 
respectively, and from about -7.8 dB, -17 dB, and -26 dB to about -34 dB for 
QPSK modulation shown in FIGs. 8 to 10, respectively; and 

• Regardless of the PSD of the original data, the PSD of processed data is similar, 
i.e., -31 dB for BPSK modulation and -34 for QPSK modulation. 

[0067] Selective inversion for an IEEE 802.15.3a application is now described in 
which selective inversion is applied to frames and is referred to a random frame reversion 
(RFR). The IEEE 802.15.3a standard utilizes an IEEE 802.15.3 MAC and the maximal 
frame length is 2KByte. Assuming a 16Mbps bandwidth stream is used, the minimal pulse 
repetition frequency (PRF) of frames is represented by equations 9. 
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\6M/(2K*S) = \K 

!>-«>- (9) 



Because 7><<i, non-payload data will generate discrete PSD components resulting in 
strong spectra lines. Table 4 lists values that the non-payload data contributes to the PSD 
under the assumption that T f =10~ 3 f where p st is the percentage of non-payload data in a 
data stream. Table 4 indicates that although non-payload data constitutes a small portion 
of a frame, its contribution to PSD cannot be neglected due to the high PRF of the frames. 
If a smaller frame length is used in a harsh environment to reduce frame error rates, the 
same percentage of non-payload data will generate stronger spectral lines and more PSD 
than those listed in Table 4. 

Table 4 



Pst 


APSD (dB) 


0.1% 


3.01 


0.5% 


7.78 


1% 


10.41 


5% 


17.07 


10% 


20.04 



[0068] RFR can reduce the discrete PSD component generated by non-payload data, 
which is not scrambled, and payload data. For simplicity, a framed data stream can be 
expressed as shown in equation 10. 

*«1 (10) 

where / and k are index values of frames and pulses within the frames. 

[0069] To reduce the discrete PSD component in an IEEE 802.15.3a system, first, a 
random sequence {b n } is generated with an evenly distributed function as shown in 
equation 11. 
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fO-5, b n =\ 
0.5, b = -1 



(11) 



Second, an operation shown in equation 12 is applied to data and the random sequence to 
produce a new sequence, {c !/k } for transmission. 



(12) 



[0070] Scrambler simulations are now provided. FIG. 11 depicts the configuration 
used for the simulation. In the configuration, the frame rate is 128 frames/second and 
one frame contains 256 symbols. Each symbol has 16 carriers that come from the first 16 
carriers in the 128 carriers that are used in the original multi-band OFDM UWB systems. 
The payload data are all "l"s to the scrambler and there is no non-payload data. The 
simulation results are shown in FIGs. 12A and 12B, where FIG. 12A depicts results using 
the original scrambler (e.g., a fifteen bit linear feedback shift register with four 
substantially correlated seeds (see Table 2)) and FIG. 12B depicts results using a fifteen 
bit linear feedback shift register with four substantially uncorrected seeds generated by 
MATLAB rand() function. The result show that the scrambler with four new uncorrected 
seeds reduces the PSD by about 16dB over the scrambler with the four original correlated 
seeds. 

[0071] As shown in FIG. 12B, strong spectra lines still exist using a fifteen bit linear 
feedback shift register with four substantially uncorrected seeds. These lines are 
associated with the relatively short length of the linear feedback shift register. To further 
reduce these lines, a longer polynomial generator, e.g., a twenty eight bit linear feedback 
shift register, may be used. The results shown in FIG. 13A are achieved using an original 
scrambler, e.g., LFSR-15 with four original correlated seeds and the results shown in FIG. 
13B are achieved using a new 28 bit linear feedback shift register with four new 
substantially uncorrected seeds. Results in FIG. 12B and FIG. 13B show that using and 
LFSR-28 reduces the PSD by about an additional 3dB. 
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[0072] Additional simulations are now provided in which the payload data are all 
"l"s to the scrambler and the non-payload data comprises about 3.1% of the frame. FIG. 
14A shown the PSD of data processed by the original scrambler (i.e., LFSR-15 with four 
substantially correlated seeds) and FIG. 14B shows the PSD of data processed by LFSR-15 
with four substantially uncorrelated seeds and RFR. FIG. 15A shown the PSD of data 
processed by the original scrambler (i.e., LFSR-15 with four substantially uncorrelated 
seeds) and FIG. 15B shows the PSD of data processed by the LFSR-28 using four 
substantially uncorrelated seeds and with RFR. The four substantially uncorrelated seeds 
are generated by MATLAB rand() function. Results in FIG. 14B and FIG. 15B show that the 
new scheme reduces the discrete PSD components of UWB signals significantly, i.e., about 
34 dB and 37dB, respectively, over current systems. 

[0073] The simulation results show that spectral lines due to discrete PSD 
components are an issue for multi-band OFDM UWB signals. Methods and apparatus are 
described for base-band processing to reduce/remove the spectral lines, thereby reducing 
the peak value of the PSD of multi-band OFDM UWB signals. The simulation results 
confirm the effectiveness of these methods and apparatus in suppressing the discrete 
components of the PSD of multi-band OFDM UWB signals. 

[0074] Although the components of the present invention have been described in 
terms of specific components, it is contemplated that one or more of the components may 
be implemented in software running on a computer. In this embodiment, one or more of 
the functions of the various components may be implemented in software that controls the 
computer. This software may be embodied in a computer readable carrier, for example, a 
magnetic or optical disk, a memory-card or an audio frequency, radio-frequency or optical 
carrier wave. The computer may be a general or specific purpose computer, an application 
specific integrated circuit (ASIC), state machine, or essentially any device capable of 
processing signals as described herein. 

[0075] Further, although the invention is illustrated and described herein with 
reference to specific embodiments, the invention is not intended to be limited to the details 
shown. Rather, various modifications may be made in the details within the scope and 
range of equivalents of the claims and without departing from the invention. 



